#include <bits/stdc++.h>
using namespace std;

long long C(long long n)
{
	return (n - 1) * n / 2;
}

int main()
{
	ios::sync_with_stdio(false); // 关闭IO同步
	cin.tie(nullptr), cout.tie(nullptr);

	long long n, d, count = 0;
	cin >> n >> d;
	vector<long long> v(n);
	for (int i = 0, j = 0; i < n; i++)
	{
		cin >> v[i];
		while (i >= 2 && (v[i] - v[j]) > d)
		{
			j++;
		}
		count += C(i - j);
	}
	cout << count % 99997867;
	return 0;
}
// 64 位输出请用 printf("%lld")